Fundamental Limits of Wireless Caching Under Mixed Cacheable and Uncacheable Traffic
نویسندگان
چکیده
We consider cache-aided wireless communication scenarios where each user requests both a file from an a-priori generated cacheable library (referred to as ‘content’), and uncacheable ‘non-content’ message at the start of transmission session. This scenario is easily found in real-world networks, two types traffic coexist share limited radio resources. focus on single-transmitter, single-antenna networks with receivers, channel modelled by degraded Gaussian broadcast (GBC). For this setting, we study delay-rate trade-off, which characterizes content delivery time non-content rates that can be achieved simultaneously. propose scheme based separation principle, isolates coded caching multicasting problem physical layer problem. show separation-based sufficient for achieving information-theoretically order-optimal performance, up multiplicative factor 2.01 time, when working generalized degrees freedom (GDoF) limit. further achievable performance near-optimal after relaxing GDoF limit, additional additive 2 bits per dimension rates. A key insight emerging our some considerable amounts communicated while maintaining minimum absence messages; compliments ‘topological holes’ arising asymmetries gains.
منابع مشابه
Fundamental Limits of Caching: Improved Bounds For Small Buffer Users
In this work, the peak rate of the caching problem is investigated, under the scenario that the users are with small buffer sizes and the number of users is no less than the amount of files in the server. A novel coded caching strategy is proposed for such a scenario, leading to a lower peak rate compared to recent results in the literature. Furthermore, it is verified that our peak rates coinc...
متن کاملA Note on the Fundamental Limits of Coded Caching
The fundamental limit of coded caching is investigated for the case with N = 3 files and K = 3 users. An improved outer bound is obtained through the computational approach developed by the author in an earlier work. This result is part of the online collection of “Solutions of Computed Information Theoretic Limits (SCITL)”.
متن کاملWorkload Characterization of Uncacheable Web Content
Web caching and content distribution networks (CDNs) are two mainstream approaches to improve Web performance. Unfortunately, we have witnessed the inefficiency of these two approaches because of the rapid growth of uncacheable Web content, resulting from ever-increasing dynamic Web services and cache busting technologies. Although several approaches have been proposed for caching fragment-base...
متن کاملFundamental Limits of Caching: Improved Bounds with Coded Prefetching
We consider a cache network in which a single server is connected to multiple users via a shared error free link. The server has access to a database with N files of equal length F , and serves K users each with a cache memory of MF bits. A novel centralized coded caching scheme is proposed for scenarios with more users than files N ≤ K and cache capacities satisfying 1 K ≤ M ≤ N K . The propos...
متن کاملFundamental Performance Limits of Wireless Sensor Networks
Understanding the fundamental performance limits of wireless sensor networks is critical towards their appropriate deployment strategies. Both the data transmission rate and the lifetime of sensor networks can be constrained, due to interference among the transmissions and the limited energy source of the sensor. In addition to presenting the general results with respect to the maximum sustaina...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2021
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2021.3078890